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1. INTRODUCTION 

Processes based on directed-acyclic-graphs (DAGs) have been widely utilized for handling massive 
datasets that include complex scientific workflows comprising multiple interdependent tasks. The cloud 
supplies its customers with several virtual computational nodes, which they use to execute the workflow. 
Workflow computation can be distributed among a configurable set of cloud nodes such that the customer can 
take advantage of this functionality [1]. Customers often receive nodes following the terms of their service- 
level-agreements (SLAs). Service-level-agreements explain the requirements stipulated amongst the service 
operator as well as the customers to achieve the expected level of quality-of-service (QoS). Customers must 
pay a membership fee that is determined by the level of service level agreement and quality of service they 
demand. Not only that, but in DAG applications, neither [2] nor [3] have they addressed any strategy for 
decreasing energy consumption during a specific operation. Clouds are considered heterogeneous if platforms 
offer sufficient storage space for effective computation of workloads and support distributed computing, such 
is the case with cloud-computing [4], [5]. 

Heterogeneous cloud environments necessitate the adoption of much more expensive as well as 
power-intensive approaches [6]. The DAG processes as well as associated task dependencies are taken into 
account when deciding where in the cloud to run the tasks [7]-[10]. Several strategies have already been 
presented to simultaneously lower energy consumption as well as meet the SLA requirement for a specific 
work [11]-[13]. Moreover, when a workload requires a certain QoS, the cloud platform's scheduling is notified 
to look for a web-service as well as its parameters that meet those requirements. The scheduling algorithm has 
the option of making either a static or a dynamic static resource allocation to the workload. Yet, the workload's 
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execution needs to be finished within a certain time while using less energy than usual and according to green 

computing standards. Minimizing power usage was a primary goal of the conventional WCS approach. 

However, there is no guarantee that these techniques will work reliably. Hence, an efficient re-planning (ERP) 

method for enhancing dependability underneath a dynamic-workload was therefore developed in a 

heterogeneous cloud setting in this work, to resolve the issue of reliability within the context of web-based 

workload composition. The following is an outline of the various contributions made by the proposed work: 

- The proposed approach is used for carrying out the web-service-composition tasks automatically. 

- The presented approach solves the limitations of a particular service to fulfill complicated customer 
demands. 

- The proposed approach provides a searching technique for planning the workload of web services to 
continuously update their availability. 

- The proposed approach enhances the quality-of-service metric concerning its reliability and availability. 

The following paper comprises the following section. In section 2, a literature survey on the existing 

works has been discussed. Further, in section 3, an ERP algorithm has been proposed for web-service- 

composition. Based on the algorithm, the results have been evaluated and compared with existing work in 

section 4. To summarize the complete work, in section 5, the conclusion and future work for the proposed ERP 

algorithm have been given. 


2. LITERATURE SURVEY 

In this section, we have examined a variety of recent strategies for the composition of workloads using 
resources that utilize the cloud as well as heterogeneous computing environments. The difficulties of using 
several cloud providers are addressed in [14], which proposes a solution. This approach begins by constructing 
a fault-tolerant-workflow scheduler system, that, among other benefits, contributes to a cost reduction as well 
as an improvement within execution dependability. Then, they establish the cost-effectiveness of a DAG task 
and present an FCWS method that reduces both the time and money spent on assuring reliability without 
compromising performance. The ideas, protocols, as well as approaches for cloud computing to minimize 
energy use, are laid forth in [15]. This paper discusses the demands and requirements of cloud customers. The 
paper additionally provides a comprehensive analysis of the energy efficiency, dependability, cost, as well as 
efficiency of the virtual machines (VM) placed in cloud data centers. 

Xie et al. [16], they find a time-scheduling method that takes into account only the workflow's 
deadlines as well as the total scheduling duration. The goal of the total scheduling method is to maximize 
performance while minimizing the planning duration. The method selects the best virtual machine for each 
workflow based on its urgency and the time remaining until the workflow's completion. Khorramnejad 
et al. [17], a methodology for multimedia cloud computing task scheduling, as well as cache management, is 
presented with the goals of lowering operational expenses and increasing productivity and responsiveness. This 
approach combines a variety of characteristics, including VM processing speed, pre-fetcher utilization, as well 
as the frequency at which user requests arrive, to improve efficiency in terms of both expense and response 
duration. The findings demonstrate that somehow the expenses associated with data transfer rise in lockstep 
with the amount of data being sent. 

A strategy for scheduling tasks in privatized clouds has indeed been presented in [18], to ensure that 
the workload makes efficient use of the available resources. Using a neural-network, this method guarantees 
that the workload's activities are completed by the user-specified deadline. They concluded that by taking this 
method, the price, as well as response duration inside the specific cluster, may be decreased, leading to 
improved QoS for the customer inside the privatized cloud. Xie et al. [19], an EPM method is described for 
choosing the best CPU for a given cloud computing function, then powering it down afterward to conserve 
energy. To reduce the time and effort required to calculate the EPM method, a new algorithm called QEPM 
has already been developed. The findings indicate that as contrasted to current methods, both methods aid in 
significantly reducing energy consumption. 

Common European Asylum System (CEAS), developed in [20], is an efficient scheduler method for 
cutting down on cloud computing's overhead and power usage. There are 5 stages to the method. The efficiency 
of every procedure was evaluated by measuring its computation time. Current web service deployment 
struggles the most when faced with dynamically changing resource needs, delivering poor outcomes [21] and 
failing to provide effective trade-offs among lowering energy usage as well as meeting performance 
prerequisites [22], [23]. To execute workload applications with constantly fluctuating QoS inside the cloud, 
high quality of service with service level agreement assurance is required, and this can only be achieved through 
an efficient replanning technique. 
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3. EFFICIENT-REPLANNING ALGORITHM FOR WEB SERVICE COMPOSITION TO 
SCHEDULE THE WORKLOADS IN A HETEROGENOUS CLOUD ENVIRONMENT 
In this section, first, the energy consumption methodology for the execution of the workload has been 
discussed. Further, the scheduling of the tasks in the web service composition (WSC) has been explained. 
Finally, an efficient-replanning algorithm has been proposed for providing better reliability. 


3.1. Energy consumption methodology during the execution of the workload 
A significant number of variable physical devices | compose the sophisticated heterogeneous-cloud 
infrastructure, which is shown mathematically as shown in (1). 


P= {hj bo Igy 5 [yh (1) 


In (1) the o is used for representing the physical machine present in the heterogenous-cloud infrastructure. For 
every physical machine J, € I, which can be represented utilizing the given in (2). 


= {sty qd» on (gu wi), Vi}, (2) 


In (2), st, is used for representing the storage-size, n, is used for representing how much space the memory 
can hold, qj is used for representing a very high state of energy, 0, is used for representing the maximum 
amount of bandwidth available, (g,,w,) is used for representing the range for frequency as well as voltage. 
Further, the V, is used for representing the virtual machines present inside the J. The (g;, w,) can be denoted 
using the given (3). 


(gp wi) = {(gt, wi), (g?, w2), » (gi, wi)} (3) 


Further, the V, can be represented by the given in (4). 


V, = {vi1, Vi20 +5 Viz} (4) 


Furthermore, the virtual machine inside the J is represented by the given (5). 


Vim = {Sim Nim Stim} (5) 


In (5) 9im is used for portraying the range of frequency of each virtual machine, n;, is used for portraying 
the space of memory it can hold inside the virtual machine and st; is used for portraying storage-size inside 
the virtual machine. Furthermore, the hardware can be partitioned into virtual computers and ported across 
different hosts. The VMs could share hardware resources and move freely among many physical servers. 
Assume that the highest amount of energy that a specific physical-machine i, can handle is q/, as well as set 
the static consumption of energy at t,. In (6) represents the energy used to run the workload just on the physical 
machine i). 


(1-t))*q! 
I, = t, + q] «zh + — + « (gD, (6) 


3 
(si) 
In (6), z;’ € {1,0} is used for representing whether or not the i, is non-active or active for the time wu. 
At a given instant u, g, represents the CPU speed. Highest CPU speed at time u is denoted by the symbol gj. 


In (7) could be used to determine the energy consumed by a specific physical-machine o across a range of 
times based upon these characteristics. 


t (1-t)*q} 
E = Vyas he (« ge are oa cai") dt, (7) 


(si) 


Further, in (7), all the parameters are static except z/’ as well as the g; which fluctuates with time, due to which 
it is known as a time-dependent parameter. 
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3.2. Scheduling the tasks of the workload in WSC 

Consider the mapping relationship that exists among the 1m virtual machine and various ul, tasks 
that run on the i, physical machine be defined by Ve, im: Whenever the tasks ul, is mapped to the v,,, the virtual 
machine, then the YE, im tends to 0. Further, when the tasks wu), is not mapped to the v., the virtual machine, 


then the ae tends to 1. This can be represented using (8). 


ij _J0,if wu, is not mapped to 1 
Viim = . ae) (8) 
1, otherwise. 


To solve the issue of resource allocation restrictions, data dependencies across tasks with varying processes 
and workloads must be resolved. This restriction can be solved using (9). 


S sth im Vion © Fj (9) 


gu), im t+ uul, < 


In (9), gu), im is used for representing the total time consumed for the execution of the workload, UU) is used 
for representing the transmission time between the tasks u, as well as u;. Once the task has been executed and 
the virtual machine's time x; has completed, the necessary execution time can be calculated utilizing the given 
in (10). 


gu; = max {9 Uh, im}: (10) 


uu; 


The tasks should complete the execution successfully under the deadline constraint after the necessary 
resources have been made available. The provided equation is utilized here for this purpose. 


gu; Se, Vx; EX. (11) 


As the actual machine has fewer resources available, the use of virtual machines is constrained. Because of this 
issue, providing the necessary resources is a challenging process. Hence, the constraints have to be defined. By 
using the given (12) and (13), we can define the constraints. 


gt gum 2 0, Wi, ET; (12) 
Vil . 
=D p= Ur Vie, (13) 


To reduce the completion time for the execution of the scientific workload, this approach meets well all criteria 
indicated by (9), (11), (12), as well as (13), which require a decrease in energy usage during resource 
scheduling. The following mathematical expression can be used to represent this (14). 


“ t 1—t))* 
Min D2, {” (« + gt x zt + GoteAl y (gey ) ae (14) 


(ai). 


In (14), o is used for representing the capacity of the physical machine, xt represents the beginning of the task 
being performed and yt represents the completion of the task. Furthermore, from (15) allows for an effective 
distribution of the available resources under this scenario. 


Max ( j= ae cpu, * sea oxen gi * Ay), (15) 


As shown in (15), n is used for representing the workload size, |U;| is used for representing the task-size x;. 
The required frequency for the CPU is defined by cpu}. Ty is used for representing the total amount of time 
it takes to complete the workload's tasks, o is used for representing the physical machine, A, is used for 


representing the time that the physical machine has been active. 
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3.3. Efficient-replanning algorithm for WSC in the dynamic real-time environment 

In this work, the task is scheduled using the min-max function defined in (14) and (15), respectively. 
However, finding resources using the above metrics induces certain constraints such as task dependency, the 
deadline prerequisite (i.e., application reliability prerequisite), and resource availability. Thus, scheduling tasks 
using the min-max trade-offs function is an NP-hard problem. In this work, a heuristic mechanism is designed 
to solve the trade-offs problem and obtain the optimal solution for the execution of a dynamic workload with 
reliability (i.e., deadline) prerequisite with time complexity. In the existing model, the resource provisioner 
takes input i.e., workload task, and schedules only a few tasks to the virtual machines, and the remaining task 
will be in waiting since the task have dependencies. Then with the arrival of a new workload, the ready-to-be- 
executed task fails to obtain the resource. As a result, task reliability is affected and resources are wasted. Thus, 
an efficient replanning algorithm is needed to optimize the flow of workload execution with the arrival of a 
new workload. So, in this process, before arranging the execution of the workflow, it is vital to plan the 
sequence of how the tasks are to be carried out. In this work, we describe an efficient re-planning technique by 


first defining tasks based on the most recent beginning period, ru; of each workload. These beginning 
durations are then utilized to order the execution of workload tasks. Every task wu, has a start duration 
represented as ru}, during which it has to be initiated; if this fails, the workload x; completing time gui, may 


be affected, causing it to fail its deadline, thus, impacting its reliability. The start duration of the task can be 
represented by (16). 


ej — du, ifsucc(uy) =@ 
r (uj) = min, {(ru?) —uuj.- du}}, otherwise. 


ure w, 


(16) 


In (16), succ (u}) is used to represent the complete task of the workload which also includes the u, tasks that 


are in the queue. Hence, the recent duration rgu}, for the given task ul can be evaluated from the given in (17). 
rguj, = = ru, + du}. (17) 


Since each workload task establishes its own unique preferred bounds, many VMs may sit idle while their 
workload tasks run. Moreover, no data dependencies exist across various workloads. So, efficient planning of 
tasks across various workloads simultaneously would considerably contribute to lowering the amount of time 
spent in idleness by individual VMs, which in turn will improve the efficiency with which the system utilizes 


its resources. We assume that two tasks, uj, as well as u? ,/ tun within the identical VM Vip, which means the 


duration required to complete wu, is shorter than the overall time it takes to initialize u’,, which can be 


k” 
represented as gu}, im < gui, m: Let's assume that somehow the VM V;,, has a startup duration of iu), im for 


i 


each workload Xj", where ul in 


is smaller than iu}, i, for each of those workloads, then the ul hold for the 
given (18). 


max { git} mit im | + fb im S < iu), Ais (18) 


Further, to minimize V;,, idle time, we divide ud “amongst wu, as well as u) ,. This presumption can be 


demonstrated by using Lemma 1. Consider ul, as well as ws represent the active as well as idle time slots, 
respectively, for a specific VM V,,,. In (19) can be used to determine w,, which represents the idle period. 


Se aad 
Wy = Up py ~IUKIm (19) 


s . -T 
The new value for the shared idle time slot w2 between uj, and us is calculated as follows if the task ug is 
distributed between them. 


y - -T 
a aad J J 
M2: = WU! im? ~IUIm — fUgim (20) 


The preceding equation ensures that the corresponding VM V,,, will have less time spent waiting. According 
to Lemma 1, if many workload tasks are submitted to a single VM and run in parallel, the VMs idle time is cut 
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down, enabling better use of its resources. To satisfy application-deadlines as well as cut the amount of energy 
waste, the ERP-WSC approach scales up or down resources as needed to comply with Lemma 2. Consider a 
group of physical machines that are active represented as J, and expressed as the given (21). 


ly = {in in on} (21) 


Where, the total computational capacity of a physical-machine is a constant, represented as (22). 


= ily 2) 


In (22), the g; is used for defining the frequency of the physical-machine represented as i; € I. In (23) is used 
to determine the total amount of energy that is consumed by physical-machines defined as J). 


B= 5a, 03) 
If the following condition holds, then the preceding equation is minimal. 
9 = gz =" = diy \I tty) (24) 


In (24), d; is used for representing the physical-machine i, which is static such that 1 < | < |/,|. Further, the 
d, is evaluated by using the given (25). 


_ tT 
d, _ (1-t)).q; (25) 


(si). 


From (10), the consumption of energy q, for the physical machine i; which are active and can be calculated 
using the given (26). 


(1-t)+*q} 
qu = ty, * qh * zi +— 4 « (9)? (26) 


1 
(si) 
Further, the given (26) can be simplified into the given (27). 

q = t.* qi + dy * (gf)? (27) 


Here, the d; * g? is stabilized over a wide variety of operational physical-machines in a heterogeneous cloud 
setting to guarantee minimum energy use. In this study, we present a dynamic re-planning method for workload 
execution that takes into account the criticality of meeting real-time deadlines. The ERP-WSC paradigm 
maximizes efficiency by balancing the use of both physical and virtual machines to ensure that application 
deadlines are met while reducing power usage. Meanwhile, with the current web service design for workload 
implementation, tasks are scheduled instantly to the corresponding virtual or physical machines. In contrast, 
the ERP-WSC only allocates tasks that can be run on the appropriate VMs. In addition, the unfinished tasks 
are saved in a queue, as well as the scheduling decisions for them are optimized, or re-planned, to make better 
use of time and resources. 

The efficient-replanning algorithm for the web-service-composition has been given in Algorithm |. The 
algorithm is dynamic and starts whenever a task arrives. The tasks are then kept on hold inside the Queue. Further, 
all the scheduling decisions are kept on hold and the current status of the virtual machines is attained. After this, 
the ru}. for each task is evaluated utilizing (20). After the evaluation, the tasks are further added to the Queue. 
Further, the tasks are allocated with optimized resources and the energy is reduced from Step 8 to Step 20. 
Moreover, the tasks having higher priority are first sent into the Queue. For reducing energy, the algorithm 
ensures that appropriate resources are given to the required tasks. If a greater number of virtual machines are 
required for the execution of the tasks, then the resources are scaled up. If the resources are not utilized by the 
tasks, then the resources are scaled down for reducing energy consumption. The process of scaling down and up 
the resources according to the requirement of the workload tasks helps us to attain good performance. The 
performance of the proposed ERP algorithm has been evaluated in the next section. 
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Algorithm 1. ERP algorithm for WSC 
Step 1. Start 


Step 2. Queue<9@; 

Step 3. V workload x; arrival do 

Step 4. Stop the non-executed scheduling decisions; 

Step 5. Collect the status and inform available virtual machines; 
Step 6. Compute ru) for every task of workload using Eq. (20); 
Step 7. Add the complete task of the workload x; into Queue; 

Step 8. While Queue composed of unscheduled tasks do 

Step 9. R« obtain tasks from Queue that are ready; 


Step 10. Arrange R in ascending order (i.e., increasing) concerning ru); 
Step 11. Vul ER do 

Step 12. ChoseVM<—@; minW<o; 

Step 13. CVMs< all virtual machines satisfying gjm> cpu) ; 

Step 14. Vu, €CVMs do 

Step 15. Compute resource wastage Wi im 
Step 16. If Uhm < ru) <minW then 

Step 17. ChoseVM<—v,,; minW Weim 
Step 18. If ChoseVM ==@ then 

Step 19. ChosenVM <— Res’; 


Step 20. Schedule task ui to ChoseVM; 
Step 21. Stop. 


j : ‘ j : 
of u, and completion time gu,),, ON Ym; 


4. RESULTS AND DISCUSSION 

The results have been discussed in this section. For evaluating the proposed ERP, Montage workflow 
has been used and then compared with the current QL-HEFT method [24]. More description of the Montage 
workflow can be attained from [25]. The results have been evaluated in terms of time required for the execution 
of each Montage task, total power sum consumed during the execution of the Montage tasks, total power 
average consumed during the execution of the Montage tasks, and total energy consumed for the execution of 
the Montage tasks. All these have been explained in below subsections. For the execution of the 100 Montage 
tasks, 40 and 60 physical machines have been considered. The virtual machines have been varied from 10, 15, 
20, and 25 during the execution of the 100 Montage tasks. 


4.1. Overall time required for the execution of the Montage tasks 

The overall time required for the execution of the Montage tasks has been discussed in this section. In 
Figures | and 2, it can be seen that the heterogeneous earliest finish time (QL-HEFT) method takes more time 
for the execution of the 100 Montage tasks using 40 as well as 60 physical machines, respectively. Moreover, 
when the virtual machines are increased, the QL-HEFT method still fails to reduce the execution time for the 
execution of 100 Montage tasks. Further, the proposed ERP method executes the 100 Montage tasks in less 
time and when the virtual machines are increased, the ERP method decreases the execution time. From both 
results, it can be said that the proposed ERP is more efficient for the execution of scientific workloads. 


Overall Time Required for the Execution of Overall Time Required for the Execution of 100 
100 Montage Tasks using 40 Physical Machines Montage Tasks using 60 Physical Machines 
g BERP @QL-HEFT . BERP f#QL-HEFT 
& 25 WP s 25 rr) 
5 2 
3 20 Mp ree 20 MB r errs rrr 
a 15 La a = 15 ee 
5 Ss 
£ 10 BR r 10 PRR pa 
iS 0 200 400 600 800 1000 > 0 200 400 600 800 1000 
Time (seconds) Time(seconds) 


Figure 1. Overall time required for the execution of | Figure 2. Overall time required for the execution of 
100 Montage tasks using 40 physical machines 100 Montage tasks using 60 physical machines 


4.2. Total power sum consumed for the execution of the Montage tasks 
The total power sum consumed for the execution of the Montage tasks has been discussed in this 
section. In Figures 3 and 4, it can be seen that the QL-HEFT method consumes more power sum for the 
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execution of the 100 Montage tasks using 40 as well as 60 physical machines, respectively. Moreover, when 
the virtual machines are increased, the QL-HEFT method still fails to reduce the power sum for the execution 
of 100 Montage tasks. Further, the proposed ERP method executes the 100 Montage tasks in less power sum 
and when the virtual machines are increased, the ERP method decreases more power sum. From both results, 
it can be said that the proposed ERP is more efficient and reliable for the execution of scientific workloads. 


Total Power Sum Consumed for the Execution Total Power Sum Consumed for the Execution 
of 100 Montage Tasks using 40 Physical of 100 Montage Tasks using 60 Physical 
Machines Machines 
BERP ®QL-HEFT = BERP GQL-HEFT 
$ 25 225 Ware ree FST PTT 
= & 
320 MB 320 Miss 
a i} 
215 SBgegeegeeeeeeszsse 215 Sle ryrs revere r27777 73 
a SB 
B10 Mpersrsreses2z77 £10 Ws resresres sre) 
2 = 
> 0 1000000 2000000 3000000 4000000 > 0 1000000 2000000 3000000 4000000 5000000 
Watts Watts 
Figure 3. Total power sum consumed for the Figure 4. Total power sum consumed for the 
execution of 100 Montage tasks using 40 physical execution of 100 Montage tasks using 60 physical 
machines machines 


4.3. Total power average consumed for the execution of the Montage tasks 

The total power average consumed for the execution of the Montage tasks has been discussed in this 
section. In Figures 5 and 6, it can be seen that the QL-HEFT method consumes more power on average for the 
execution of the 100 Montage tasks using 40 as well as 60 physical machines, respectively. Moreover, when 
the virtual machines are increased, the QL-HEFT method still fails to reduce the power average for the 
execution of 100 Montage tasks. Further, the proposed ERP method executes the 100 Montage tasks with less 
power average and when the virtual machines are increased, the ERP method decreases more power average. 
From both results, it can be said that the proposed ERP is more efficient and reliable for the execution of 
scientific workloads. 


Total Power Average Consumed for the Total Power Average Consumed for Execution 
Execution of 100 Montage Tasks using 40 of 100 Montage Tasks using 60 Physical 
Physical Machines Machines 
3 BERP f#QL-HEFT g BERP GQL-HEFT 
6 gg ara & 25 
3 0 a sss = 20 a. ss 
215 > as 2 5 OR sss 
2 ewes 30 sss 
> i=] 
fal 0 10 20 30 40 > 0 10 20 30 40 50 60 
Watts Watts 
Figure 5. Total power average consumed for the Figure 6. Total power average consumed for 
execution of 100 montage tasks using 40 physical execution of 100 Montage tasks using 60 physical 
machines machines 


4.4. Total energy consumption consumed for the execution of the Montage tasks 

The total energy consumption consumed for the execution of the Montage tasks has been discussed in 
this section. In Figures 7 and 8, it can be seen that the QL-HEFT method consumes more energy for the 
execution of the 100 Montage tasks using 40 as well as 60 physical machines, respectively. Moreover, when 
the virtual machines are increased, the QL-HEFT method still fails to reduce the energy for the execution of 
100 Montage tasks. Further, the proposed ERP method executes the 100 Montage tasks with less energy and 
when the virtual machines are increased, the ERP method increases the energy slightly due to the increase in 
the virtual machines. From both results, it can be said that the proposed ERP is more efficient and reliable for 
the execution of scientific workloads. 
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Total Energy Consumption Consumed for the Total Energy Consumption Consumed for the 
Execution of 100 Montage tasks using 40 Execution of 100 Montage tasks using 60 
Physical Machines Physical Machines 
g BERP GQL-HEFT g BERP @QL-HEFT 
& 25 5235 a ere 
3 20 Wp 3 20 rrr 
2 15 Mgrs) 2 56 ee... ss 
E 10 Wipe 5 0 a aaa 
= = 
> 0 500 1000 1500 ma 0 10 20 30 40 50 60 
Watt-Hour Watt-Hour 


Figure 7. Total energy consumption consumed for Figure 8. Total energy consumption consumed for 
the execution of 100 Montage tasks using 40 the execution of 100 Montage tasks using 60 
physical machines physical machines 


5. CONCLUSION 

The efficient replanning web service composition algorithm for workload scheduling under a cloud 
environment proposed in the research presents a promising approach to optimize the execution of complex 
workflows in cloud environments. The algorithm provides an efficient method to tackle the challenge of 
workload scheduling in cloud environments, which is critical for achieving efficient and reliable cloud services. 
The proposed algorithm considers various factors to generate an optimal schedule for the given workflow. The 
simulation results demonstrate that the proposed ERP algorithm outperforms the existing QL-HEFT algorithm 
in terms of total execution time, total energy consumption, total power average, and total power sum. The 
approach's effectiveness is further validated through a case study that involves the execution of a complex 
workflow. Overall, the proposed algorithm can significantly improve the efficiency and reliability of cloud 
services, making it a valuable contribution to the field of cloud computing. For future work, this work can be 
extended by executing other scientific workloads. 
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